LANGLANDS DUALITY FOR FINITE-DIMENSIONAL 
REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS 
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Abstract. We describe a correspondence (or duality) between the g-characters of 
finite-dimensional representations of a quantum affine algebra and its Langlands dual 
in the spirit of [5] [5. We prove this duality for the Kirillov-Reshetikhin modules. In 
the course of the proof we introduce and construct "interpolating (g, t)-characters" 
depending on two parameters which interpolate between the g-characters of a quan- 
tum affine algebra and its Langlands dual. 
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1. Introduction 

Let g be a simple Lie algebra and q the corresponding affine Kac-Moody algebra. In 
[6], N. Reshetikhin and one of the authors introduced a two-parameter deformed W- 
algebra VVg,t(g). In the limit t — > 1 this deformed W-algebra becomes commutative and 
gives rise to the Grothendieck ring of finite-dimensional representations of the quantum 
affine algebra UqCg). (The precise relation between the two is explained in [6] and [7j.) 
On the other hand, in the limit when (7 — > e, where e = 1 if g is simply-laced and 
e = exp(7rz/r), r being the lacing number of 5, otherwise, this algebra contains a large 
center. It was conjectured in [6] that it gives rise to the Grothendieck ring of Uq{^g), 
where is the Langlands dual Lie algebra of g. By definition, the Cartan matrix of 
^0 is the transpose of the Cartan matrix of g, so that ^g is a twisted afhne algebra if 
g is non-simply laced. 

Thus, it appears that Wq^tid) interpolates between the Grothendieck rings of finite- 
dimensional representations of quantum affine algebras associated to g and ^g. This 
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suggests that these representations should be related in some way. Examples of such 
a relation were given in [6], but general understanding of this phenomenon has been 
lacking. The goal of this paper is to elucidate and provide further evidence for this 
duality. 

The finite-dimensional analogue of this duality has been studied in our previous paper 
[4], in which we have conjectured (and partially proved) the existence of a correspon- 
dence, or duality, between finite-dimensional representations of the quantum groups 
Uq{g) and f/g('^0)EI This duality may in fact be extended uniformly to integrable rep- 
resentations of quantized enveloping algebras associated to Kac-Moody algebras. But 
quantized enveloping algebras associated to the affine Kac-Moody algebras (quantum 
affine algebras for short) have another important class of representations; namely, the 
finite-dimensional representations. In this paper we describe a Langlands type duality 
for these representations. 

In this context the Langlands duality was first observed in T] using the so-called 
"g-characters" of finite-dimensional representations of quantum affine algebras. The 
theory of g-characters has been developed for untwisted quantum algebras in [7J and 
for twisted quantum affine algebras (which naturally appear in the Langlands dual 
situation) in [12]. 

In this paper we conjecture a precise relation between the g-characters of finite- 
dimensional representations of dual quantum affine algebras UgQ) and C/q(^g). Namely, 
we conjecture that for any finite-dimensional representation V of Uq(Q) there exists an 
interpolating {q,t)- character, a polynomial which interpolates between the g-character 
of V and the t-character of a certain representation of the Langlands dual algebra 
Ut{^g), which we call dual to V (it is not unique). Moreover, we prove this conjecture for 
an important class of representations, the Kirillov-Reshetikhin modules. The existence 
of interpolating (q, t)-characters is closely related to [6, Conjecture 1], which also states 
the existence of interpolating expressions, but of a different kind. They are elements of 
a two-parameter non-commutative algebra (in fact, a Heisenberg algebra), whereas the 
interpolating characters that we introduce here are elements of a commutative algebra. 
It would be interesting to understand a precise relation between the two pictures. 

We refer the reader to the Introduction of [4] for a discussion of a possible link 
between our results on the duality of finite-dimensional representations of Uq(Q) and 
Uti^s) and the geometric Langlands correspondence. This link was one of the motiva- 
tions for the present paper. 

Let us note that the technique and methods in the present paper are not general- 
izations of [4j, but are new as we use the "rigidity" provided by the appearance of 
the spectral parameters in the context of quantum affine algebras. This allows us to 
construct the interpolating (q, t)-characters (which have a priori no clear analogues in 
finite types). Another difference is that instead of a projection from a weight lattice 
to the dual weight lattice, we introduce interpolating maps a{q,t), (3{q,t) in the char- 
acters. These maps "kill" some of the terms when we specialize to the Langlands dual 



We have learned from K. McGerty that in the meantime he has been able to prove some of the 
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situation. Thus we obtain a much finer form of duality in the aflfine case than in the 
finite-dimensional case. 

The paper is organized as follows: in Section [2] we recall the Langlands duality for 
quantum groups of finite type from j^. Then we state consequences of the results of 
the present paper in terms of the ordinary characters (Theorem 12. 3p . In Section [3] we 
give a general conjecture about the duality at the level of g-characters. We state and 
start proving the main result of the present paper (Theorem 13. lip in the double-laced 
cases; namely, that the Kirillov-Reshetikhin modules satisfy the Langlands duality. 
The end of the proof uses results of Section U] where interpolating (q, t)-characters are 
constructed in a systematic way (Theorem 14. 4p . The triple-laced is treated in Section 
[5l (Theorem 15.41 and Theorem 15. 5p to complete the picture. In Section [6l we describe a 
reverse Langlands duality from twisted quantum affine algebras to untwisted quantum 
algebras and we prove analogous results for this duality (Theorem 16.81 and Theorem 
16:91). 

2. Duality for the ordinary characters 

Although most of the results of the present paper involve g-characters, some conse- 
quences of our results may be stated purely in terms of the ordinary characters. We 
explain these results in this Section as well as some motivations and results from [3]. 

Let be a finite-dimensional simple Lie algebra and Uq{Q) the corresponding quantum 
group (see, e.g., [3J). We denote r = maxjg/(rj), where / is the set of vertices of the 
Dynkin diagram of g and the are the corresponding labels. This is the lacing number 
of Q (note that it was denoted by in [6l[7]). In some particular cases, we will not make 
the choice minjg/(rj) = 1 (that is we multiply the standard labels by a coefficient). 

The Cartan matrix of g will be denoted by C = (Cjj)ijg/. By definition, the 
Langlands dual Lie algebra has the Cartan matrix C*, the transpose of the Cartan 
matrix C of g. 

Let 

P = ^ Zwi 

iei 

be the weight lattice of g and C P the set of dominant weights. For z € / let 
= 1 + r — ri and consider the sublattice 

(1) ^' = Y1 ''i^'^i ^ ^• 

iei 

Let 

P^ = Y^ ZiOi 

be the weight lattice of ^g. Consider the map U: P ^ pL defined by 
if X £ P' and n(A) = 0, otherwise. Clearly, 11 is surjective. 
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Let Repg be the Grothendieck ring of finite-dimensional representations of g. We 
have the character homomorphism 

X:Rep0^Z[P] =Z[yfi], 

where Ui = e^'. It sends an irreducible representation L{X) of q with highest weight 
A £ to its character, which we will denote by xW- We denote the character 
homomorphism for by x^- We use the obvious partial ordering ^ on polynomials. 
It was proved in [Ij that for any A G P"*", n(x(A)) is in the image of x^- Moreover, we 
have the following: 

Theorem 2.1. [4J For any A G P+, n(x(A)) >z X'^(n(A)). 

Let € be such that (1 t'^ = {!}. Let {7g(g) be an untwisted quantum 
affine algebra which is not Langlands self-dual. Let F be a simple finite-dimensional 
representation of ?7g(g) of highest weight A in P' as a ?7g(g)-module. We conjecture the 
following. 

Conjecture 2.2. There exists an irreducible representation of Ut(Q^) of highest 
weight U{\) such that U{x{V)) ^ x^iV^)- 

Note that the Langlands dual representation is not necessarily unique. As a 
consequence of the results of the present paper, we will prove the following. 

Theorem 2.3. The statement of Conjecture 1 2. ^1 is satisfied for any Kirillov-Reshetikhin 
module V of UqCg), with the Langlands dual representation a Kirillov-Reshetikhin 
module of Ut{^g). 

Note that in contrast to we use t and not —t for the quantization parameter of 
the Langlands dual quantum algebra. This is just a consequence of a different choice 
of normalization made in the present paper. 

The following conjecture of |4j has been proved by K. McGerty in [17j : for any 
A G P~^, n(x(A)) is the character of an actual (not only virtual) representation of ^g. 
Therefore it is natural to make the following. 

Conjecture 2.4. Il{x{L)) is the character of a representation ofUt{^Q). 

Again, this representation of Ut{^g) is not unique, but it is unique as a Ut{^g)- 
module. However it is not necessarily simple as a C/j(^g)-module. As an example, for 

a 5-dimensional fundamental representation of Uq{C^^), the Langlands dual represen- 
tation decomposes into a sum of a 4-dimensional fundamental representation and the 
trivial representation of C/t(^3 ) (see the corresponding g-characters in Section fS.Sh . 

3. Double-laced cases 

In this section we suppose that the lacing number r is equal to 2 (the case r = 3 will 
be treated in Section [5]) . We will exclude from consideration the Langlands self-dual 

(2) 

quantum affine Lie algebras (affinizations of simply-laced ones and those ^2n )- 

We have I = Ii U I2 where Ik = {i I\ri = k}. For i,j G /, we denote i ^ j 
if Cij < 0. We can choose </>:/—> {1,0} such that i ^ j ^ </>(i) + tpij) = 1 and 
dj = -2 ^ 0(i) = 1. 
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3.1. Reminder on (/-characters and their twisted analogues. We recall the no- 
tion of g-characters first introduced in [7] for untwisted quantum affine algebras (see 
[2] for a recent survey) and generalized in [12] to the twisted cases. 
The g-character homomorphism [7] is an injective ring morphism 

X, : Rep(t/g(0)) ^yq = WS\'^l,a^q^ 

(without loss of generality, we restrict ourselves to the tensor subcategory of finite- 
dimensional representations whose g-characters are in J^g). By removing the spectral 
parameter a, that is to say by replacing each Yi^a by yj, we recover the usual character 
map for the C/g(g)-module obtained by restriction of [/q(g)-module. In particular, each 
monomial has a weight which is an element of P . For i € /, let = (f"^ . 

Theorem 3.1. [5j We have 

where = Z[y^^t^^ ^^,^(1 + A>V.)byi,a6gZ "-^d 

^i,a = ^i^aq-^^imi ^ Jl ^j,a ^ W_ ^j,aq-^^j,aq- 

ie/,c,,,=-i j<zi,Cj,,=-2 

A monomial in is dominant if it is a product of positive powers of the Yi^a (for 
i ^ I,a q^). A simple [/^(gj-module is characterized by the highest monomial 
(in the sense of its weight) of its g-character (this is equivalent to the data of the 
Drinfeld polynomials, see [3]). This monomial is dominant. Any element of Im(xg) 
is characterized by the list of its dominant monomials. A [/g (g)-module is said to be 
affine-minuscule if its g-character has a unique dominant monomial. 

Definition 3.2. A Kirillov-Reshetikhin module of Uq(Q) is a simple module with the 
highest monomial of the form Yi^aY-i aq^ ' ' ag^'*'"^' ' 

We have the following result which is due to H. Nakajima [18ni9j in the simply-laced 
case and [10] in general (note that for A; = 1 this was proved in [5] in the untwisted 
case) . 

Theorem 3.3. The Kirillov-Reshetikhin modules of Uq(Q) are affine-minuscule. 

Now let us look at the Langlands dual situation, i.e., finite-dimensional representa- 
tions of the twisted quantum affine algebra Ut{^g). We set e = e*'^/^ and = I2,l2 = 
h. 



The twisted t-character morphism [12] is an injective ring homomorphism (we work 
in a subcategory defined as in the untwisted case) 

: Rep(^t/t(?)) - yt = nZ^\.]aee-t-,ei- 
Theorem 3.4. [12j We have 
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where 

^j'-f- = Z\Z^^ V , Z , (1 + B ^ v)]i-ij nPf^f^ 

and 

Z.,,atZi^,t-^ X rii-ilie/v Z-^, X ^,~^b•g/v Zr^^ i/ i E /i^. 

(2) 

Note that a special definition should be used [12j for the Bi^a in the case of type yl2„ , 
but this case is not considered here. 

We have the notions of dominant monomial, affine-minuscule module and Kirillov- 
Reshetikhin module as in the untwisted case. Any element of Im(xt') is again charac- 
terized by its dominant monomials and we have 

Theorem 3.5. [12j The Kirillov-Reshetikhin modules of Ut{^Q) are affine-minuscule. 

3.2. The interpolating (q, t)-character ring. We first treat study the duality from 
untwisted quantum affine algebras to twisted quantum affine algebras. The reverse 
Langlands duality will be treated later. 

We introduce the interpolating (q, t)- characters, which interpolate between g-characters 
of an untwisted quantum affine algebra and the twisted t-characters of its Langlands 
dual. To do it, we first need to define an interpolating ring for the target rings of g-and 
t-character homomorphisms. 

We also need the function a{q, t) such that a{q, 1) = 1 and a(e, t) = defined in 
[HI [7] (see also f4J for an elementary natural way to introduce it in the framework of 
current algebras) by the formula 

{q + q-^)iqt - q-H-^) 
q'^t — q H ^ 

Let C = (^t^. Consider the ring 



where Wi a 



Yi^a if i e /2, 

Yi,aq-^yi,aq if ^ S II. 

For a € C, we will use the following identification for z S Ji and j £ l2- 

(2) Yi^ayi,-a = ^j,a2(-l)<#'(») ^^'^ ^JA = -^j,a(-l)'^'(») • 

We then have surjective specialization maps, respectively, at t = 1 and q = e, 

n, : yq,t z[y±i],,,,,,,z = y^, 

: yq^t '^[Z , ,.v]i(zj a£eH^ = yt ■ 
t,a ! 

We have the ideals 

Ker(ng) = {{a - 1), {Wi,a - W^i,at), a(^i,a - Yi,at))i&I,aGC, 
Ker(n4) = (a, (Wi^aq - Wi^ae))ieI,aeC- 

Then we have the following: 



LANGLANDS DUALITY FOR REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS 7 
Lemma 3.6. The ideal Ker{Ilq) D Ker{Ilt) is generated by the elements 

for i,j € I, a,b € C. 

Proof: First, the ideal 3 generated by these elements is clearly included the intersection 
Ker(ng) n Ker(nt) and so we work modulo 3. We denote by = the equality modulo 3. 
Now consider an element % in the intersection. It is of the form 

X = {a-l)x{q,t)+ {Wi^qhr -Wi^qitr+^)Xi,lAQ^'t) 

i,l,r 

If we evaluate at g = e, we get 

X{e,t) = ^iWi^e'tr - W^i,6'r+i)XM,r(e,i), 

i,l,r 

and so 

X = YiWi^qHr - + {a- l){Wi^,itr - ^^^,(^.+1 ) )xi,i,r (c, *) 

i,l,r 

As (a - l){Wi^eHr - = - W^i,g'r+i)> we get 

i,l,r 

This concludes the proof. □ 
We will work in the ring 

S^g,t = %,i/(Ker(n,)nKer(ni)). 

Note that yg^t has zero divisors as = a in yg^t. 

By a monomial in yg^t we will understand an element m of the form (A + iia)M, 
where A, /x G Z and M is a monomial in the . Note that a monomial may be written 
in various way as for example oYi^a = ctYi^at and (1 — a)yj = (1 — a)li^a. A monomial 
is said to be f-dominant if it can be written by using only the a, Yi_a and Yj^^ where 
j ^ i. Let Bi be the set of i-dominant monomials and for J C I, let Bj = Dj^jBj. 
Finally, B = Bj is the set of dominant monomials. 

3.3. Subalgebras of 

Definition 3.7. For i (E I and a E C we define 

A,a = Yi,a{qit)-iYi,aqit X ^jJ ^ II ^j,aq-^^j,aq- 

Note that the definition of Ai^a is not symmetric in q,t. For i G l2,a € C we have 
Ata ^ y<i,t^ and for i e h we have aAf^l € yq^t and {Ai^^q-'^Ai^aq)^^ G %,t- But the 
specialization maps Ilg, 11^ can be applied to any Ai^a and we have the following: 



8 



EDWARD FRENKEL AND DAVID HERNANDEZ 



Lemma 3.8. We have Ilg{Ai^a) = ^i.ng(a) for i G I,a G C. 

We have Ut{{Ai^aq-iAi^aq)) = ^i,(nt(a))2(-i)'*(') M i e Ii,aeC. 
We have IltiAi^a) = -B- _nt(a)(-i)'#>(») for i € l2,a €C. 

Proof: The first point is clear. 

Let a' = nt(o). For i € Ii, the speciahzation of A^ g^q-iAi^aq at g = e is 

= ^i,(a')H-2{-l)'t>(')^i,{a')2t2{-l)'t>(') ^ n ^j,(l/)2(_i)0W X II ^ji'e-^i.-a'e- 

Note that if there is j G /2 such that j ~ i, by definition of (p we have = and 
(/>(i) = 1. That is why there is no (/> in the last factor of the product. 
For i G I2, the specialization of Ai^a at g = e is 

= -^i -a't-i(-l)'#>W^i _a't(-l)^W X n ^j,-a'(-l)<^W ^ 11 "^i.K)^' 

Note that if there is j € /i such that j ~ i, by definition of (p we have = 1 and 
= 0. That is why there is no in the last factor of the product. □ 
For i £ Ii consider the subalgebra of yq^t 

and for i I2 

Then we have the following: 

Lemma 3.9. For i £ I, we have Ilq{Ki^q^t) = ^,q and Ilt{^,q^t) = ^it- 
Proof: For i € Ii, we have 

nt(i?j,g,t) = Z[Yi^aYi-ail + {Ai^_^atAi^eat) (yj-.a^j- -a)'^\ ^fc'l'a ]ageZtZ,jG/i-{i},fce/2 = ^i,t^ 

as by Lemma 13.81 we have 

Yi^aYi-a{l + (Aj _eat^i,eat) ^) = -^j,a2(-l)'#'(') (1 + ^j_a2i2(_i),^,(i) )• 

For i £ I2, we have 

as by Lemma 13.81 we have 
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We use the same notation ^i,g,t for the image of the subalgebras ^i,q,t in yq^t- For 
J C I we define = PljeJ % ^ = C yq,t- 

3.4. Main conjecture and main theorem. Let us define an analogue of P' C P, 

y'q = WtX^l,,a^q^ ® Z[(>^.,agl^.,ag-0^']ie/l,ae,- C 

We consider IT : ^ the projection on y'^ whose kernel is generated by mono- 
mials not in y'^. 

Conjecture 3.10. Let M y'^ be a dominant monomial and L{M) the corresponding 
simple Uq(Q) -module. Then there is a dominant monomial M E yq^t \ o3^(j,t such that 
Ilq{M) = M and there is Xq e n MZ[Ar^^ a]ig/,aec such that Ilq{xq) = Xq{L{M)) 
and Iltixq) is the twisted t-character of a Ut{^g) -module. 

We will call such Xq an interpolating (q,t)- character. 

If the statement of this conjecture holds, we will say that L{M) satisfies the Lang- 
lands duality and call the ?7t(^'g)-module whose twisted f-character is Ilt{xq) a module 
that is Langlands dual to L{M). A given f/g(g)-module may have different Langlands 
dual modules (for example, obtained by a shift of the spectral parameter by t"). 

Conjecture 13.101 implies Conjecture 12.21 as the condition M £ yq,t\(^yq,t implies that 
the highest weight of the Langlands dual module is given by the weight of M. 

The following is the main result of this paper. 

Theorem 3.11. Kirillov-Reshetikhin modules over Uq(g) satisfy the Langlands duality, 
and the Langlands dual modules are Kirillov-Reshetikhin modules over Ut{^^). 

To prove this Theorem, we will use the affine- minuscule property of Kirillov-Reshetikhin 
modules. 

3.5. Examples. Let us give some examples of interpolating (g, i)-characters which will 
be useful in the following proofs. 

First consider the type Ai with r = 1. We choose 0(1) = and we have the following. 



o'yi,iyi^q\t2 

l,qt 
y-l y-l 



1,9 



y-l y-l 



z 



l,t4 



Here we use diagrammatic formulas for (interpolating) g-characters as defined in [7]. 
The left term in the interpolating g-character, and then we have the respective special- 
izations at i = 1 and q = e. 
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Consider the type Ai with r = 2. We choose = and we have the fohowing. 



Y, 



-1 



y, 



1,1 

,i,g^ 
-1 



Z 



1,9" 



z 



1,1 
l,t 
1 

1,(2 



Next, consider the type A2 with r = 1. We choose = 0, (j){2) = 1 and we have the 
following. 



Yi,iY. 



ail, 1^1 At2^2,g3t 



l,gt 



2,9**2 

2,^2*2 
y-1 y-1 



l,qt 



^1,1 



1,(2 



"1 t4^2,t2 



^2,*6 



For the type ^2 with r = 2, we choose </>(!) = 0, (^(2) = 1 and we have the following. 



Yi, 



l,g2t 



I,q4f2-'2,g2t 
2,g*t^ 
^2,56*3 



1,9^ 



2,9* 
2,g6 



^1,1 

l,t 



7-1 
^2,t3 



The following example was considered in [6] (it is rewritten here in the language of 
^-characters and twisted t-characters). The type is B^^ = c!^^ and its Langlands dual 
D\^> = A"^^'. We have (/>(1) = 0, (/>(2) = 1. gives the g-character of a fundamental 5- 
dimensional representation of [/^(Cg^^) from |5] (see also [16]) and lit gives the following 



LANGLANDS DUALITY FOR REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS 

interpolating [q, t)-character. 



1,1 



2,9^*2 



^2,q3t3^2,q5t3 '^1,9^*2 



1,9^ 



^1 „4^2,q^2,93 



2,9'* 



^2,9^2,95 



2,9^ 

^2,93^2,9^5^1,92 

1,9* 
-1 



1,96 



^1,1 



^1 t^^2,t'^ 



2,t* 



-^2 t6'^l,-<2 



1,-i'' 



"l,-t4 



By [12] this is the twisted t-character of a fundamental 4-dimensional representation 
Let us give another example for this type. 

^2,li"2,92 
2,9^* 



aY2,iY^ 



2,9* 



^2,92*2^2,94*2^1,9*^1,9='* 



1,93*2 

-^l,9^*-^l,95t3 
1,95*2 



^1,95*3^1,9743^2,94*25^2,96*2 



2,9^"*^ 



"^1,95*3 ^2,94*2 ^,,98*4 



2,95*3 



y-1 y-1 
^2,96*4^2,98*4 



1,95*2 




^2,92*2 ^2,96*2 ^1,97^3 ^1,9* 



aY.AY 



2,98*4 




2,92*2-^2,98*4-^1,9* 



1,93*2 
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Here we have to check that it is in the R, since a priori it is unclear that 

is in ^2,q,t- But if we subtract 012,1(1 + A2^^)Y2^q6t2{l + ^^^743)^17,743 G ^2,q,t, we get 

(1 - a)Y2'^,^,Y2^g,t2Y-^rt3Yi,gt = (1 - a)Y-^rt3Yi^gt G ^2,q,t. 

Hq gives the (/-character of a 1 1-dimensional Kirillov-Reshetikhin module of Uq{B^^) 
(it follows from [lO] that the formula of [El [Hj is satisfied) and Ht gives the following. 




^1,6^3 ^1,-et 



^1,1,43^1 rf3^2,-t4 



2, -to 



Z. 



-1 
2,-48 



By [12] this is the twisted t-character of a fundamental 6-dimensional representation of 



4. Interpolating ((7, t)-CHARACTERS 

In this section we construct interpolating (g, t)-characters in a systematic way: we 
prove the existence and construct sums in ^ with a unique dominant monomial which 
can be seen as interpolating ((/, t)-characters of virtual representations (Theorem I4.4p . 
Their existence implies Conjecture 13.101 in many cases (when a representation and its 
Langlands dual are affine- minuscule) . We will prove in Section 14.41 that Theorem 14.41 



implies Theorem 13.111 

Let us explain the main ideas of the construction of interpolating (g, t)-characters. 
In [U Section 5] a process is given to construct some deformations of g-characters. 
Although the notion of "interpolating [q, t)-characters" considered in the present paper 
is completely different from that of the "g, t-characters" in [8], we use an analogous 
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process (note that the "g, t-characters" of [8] were first introduced in [18j for simply- 
laced affine quantum algebras by a different method). In fact, the process of [8] may be 
seen as a general process to produce t-deformations under certain conditions. It is based 
on an algorithm which is analogous to the Frenkel-Mukhin algorithm for g-characters 
0. 

Let us give the main points of the construction. We define a certain property P(n) 
depending on the rank n of the Lie algebra which means the existence of interpolating 
(g, i)-characters in R. To prove it by induction on n, assuming the existence for the fun- 
damental representations, we first construct some elements E{m) which are analogues 
of interpolating (g, t)-characters for standard modules (tensor products of fundamental 
representations). Then we have three additional steps: 

Step 1: we prove P{1) and ^(2) using a more precise property Q{n) such that Q{n) 
implies P[n). The property Q{n) has the following advantage: it can be checked by 
computation in elementary cases n = 1,2. 

Step 2: we give some consequences of P[n) which will be used in the proof of P[r) 
(r > n). 

Step 3: we prove P{n) (n > 3) assuming that P{r), r < n are true. We give an 
algorithm to construct explicitly the interpolating (g, t)-characters by using ideas of 
[8]. As we do not know a priori that the algorithm is well-defined in the general case, 
we have to show that it never fails. This is a consequence of P{2) as it suffices to 
check the compatibility conditions for pairs of nodes of the Dynkin diagram. Finally, 
we prove that the algorithm stops, that is to say it gives a finite sum which makes sense 
in 

4.1. Statement. In this section we prove, for m £ B, the existence of an element 
F{m) S ^ such that m is the unique dominant monomial of F{m). This will imply 
Theorem 13.111 

We have a partial ordering on the monomials of yq^'- 

m<m' m{m')~^ E Z[A~l , a]i(,i ^aec ■ 

Lemma 4.1. A non-zero x in ^,q,t has at least one i-dominant monomial. 

Proof: Take a monomial m in x maximal for the partial ordering <. It occurs in a 
product of generators of whose product M of highest monomials are greater or 

equal to m for the partial ordering, that is Mm~^ is a product of v{M) factors A~^. 
Let N be the maximal v{M). We suppose that we have written x so that N is minimal. 
If = 0, one of the products M is equal to m, so m is i-dominant. Otherwise, > 0. 
The products M such that v{M) = N should cancel as m is maximal in x- But the 
only case where generators of have the same highest monomial is when i G Ii as 
the dominant monomial aYi^aXi^aq^ is the highest monomial of 

aYi^ail + I-4jay,,.,2(l + I-]^3i) 

and of 

oYi „„2(1 + aA~^ a, + A~^ 3,X~w). 

i,u i,aq \ i^aq'^t t,aq''t i,aqty 
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But the difference of the two is ali^aYJ ^^2^^^^^ = a Yijr^i ^j,aq ya,t- This monomial is 
i-dominant in and strictly lower than aYi^aYi^aq'^ ■ So we can rewritte the expression 
in such a way that the new maximum of the v{M) is stricly lower than N. This is a 
contradiction. □ 

For J C /, let gj be the semi-simple Lie algebra of Cartan Matrix (Cij)ij^j and 
Uq(Q)j the associated quantum affine algebra with coefficient {ri)i^j. 

As above, by considering a maximal monomial for the partial ordering, we get the 
following: 

Lemma 4.2. A non-zero element of has at least one J -dominant monomial. 

For a monomial m there is a finite number of monomial m' G mZ[y4^^]agc which are 
i-dominant. Let m = rije/.aec 

y,"r^'"^and let 
C{m) = {a G C\3i G I,Ui^a{m) / 0}. 

Then we set 

D{m) = {mAl\^ • • • Ir^ \N > 0, ^, G /, a, G }. 

Note that D{m) is countable, any m' G D{m) satisfies m' < m and D{m') C D[m). 
Finally, set 

b{m) = e„,g£,(„)Zm'. 
We prove the following result as in [HI Lemma 3.14]. 
Lemma 4.3. For any monomial m, the set D{m) D B is finite. 
Let us state the main result of this section. 

Theorem 4.4. For all n > 1 we have the following property P{n): for all semi-simple 
Lie algebras g of rank rk^g) = n and for all m G B there is a unique F{m) G ^\^D{m) 
such that m is the unique dominant monomial of F{m). 

Remark 4.5. Ifm is of the form am' , then the existence of F{m) follows from the anal- 
ogous result for the q-characters. Indeed, in [8] an algorithm inspired by the Frenkel- 
Mukhin algorithm |5] was proposed (as well as its t-deformation in the sense of [HJj; 
if it is well-defined, then for a dominant monomial m G Z[yi^gr]jg/ it gives F(m) 
in the ring of q- character such that m is the unique dominant monomial of F{m) (see 
also [9] As a consequence, it suffices to prove the result when m is a product of the 

4.2. Proof of Theorem 14. 4L First note that for n = 1 we have already proved this 
result. For a general n, the uniqueness follows from lemma 14^21 
First, we define a new property Q{n). 

Definition 4.6. For n>\ denote by Q{n) the property 'for all semi-simple Lie alge- 
bras Q of rank n, for all i £ I there is a unique F(Wi^i) G Rn D{Wi^i) such that Wi^i 
is the unique dominant monomial of F{Wi^i)." 
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4.2.1. Construction of the E{m). We suppose that for i G I, there is F{Wi^i) G 
n D(Wi^i) such that Wi^i is the unique dominant monomial of F{Wi^i) (that is the 

property Q{n) is satisfied). 

For a € C consider Sa ■ yq,t — ^ the algebra morphism such that SaiXj^b) = X,ab- 
We can define for m = Hie/ aec ^i'a'^ element 

E{m)= H G j^n( J] (5(T^,,„)r^») c ^ n 5(m). 

iei,aec iei,aec 

4.2.2. Step 1. First, we prove that Q{n) implies P{n). 
Lemma 4.7. For n>l, property Q{n) implies property P{n). 

Proof: We suppose that Q{n) is true. In particular, we can construct E{m) £ .^nL'(m) 
for m G i? as above. Let us prove P{n). Let m ^ B. The uniqueness of F[m) follows 
from Lemma 14.21 Let mi = m > mi-i > ■ ■ ■ > mi be the dominant monomials of 
D{m) with a total ordering compatible with the partial ordering (it follows from Lemma 
I4.3l that D{m)nB is finite). Let us prove by induction on / the existence of F{mi). The 
unique dominant monomial of D[mi) is mi, so F[mi) = E{mi) G D{mi). In general, 
let Ai,--- , A;_i G Z be the coefficient of the dominant monomials mi,-- - ,m/_i in 
E{mi). We put 

F{mi) = E{mi) - ^ A,F(m,). 

r=l---i-l 

It follows from the construction that F[m) G D{m) because for m' G D{m) we have 
E{m') G b{m') C b{m). □ 

Corollary 4.8. The properties Q{1), (5(2), and hence P{V), P{'i), are true. 

This allow us to start our induction in the proof of Theorem 14.41 

Proof: For n = 1 we have two cases Ai with r = 1 or r = 2. The explicit formulas 
have been given above. For n = 2 we have five cases Ai x Ai with r = 1,2, A2 with 
r = 1,2), i?2- The cases Ai x Ai are a direct consequence of the case n = 1. For A2, 
i = 1,2 are symmetric so it suffices to give the formulas for i = 1 as we did above. We 
also gave the formulas for B2 above. □ 

4.2.3. Step 2. Let be n > 1. We suppose in this section that P(n) is proved. We give 
some consequences of P{n) which will be used in the proof of P(r) (r > n). 

From Lemma 14.3^ an element of yq^t has a finite number of dominant monomials. 

Proposition 4.9. We suppose r/c(g) = n. We have 

j?=ffi ZF(m). 

Proof: Let x G Let mi , - - - , m^ G B the dominant monomials occurring in x and 
Ai,--- ,Xl(z7j their coefficients. It follows from Lemma 14.21 that x = ^i^i'^^i)- 

l=l---L 

□ 
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Corollary 4.10. We suppose \I\ > n and let J C I such that \J\ = n. For m € Bj, 

there is a unique Fj{m) € such that m is the unique J -dominant monomial of 
Fj{m). Moreover Fj(ni) € D{m) and we have 

i^j = ZFj(m). 



Proof: The uniqueness of F{m) follows from lemma [42l Let us write m = mjm' where 
' — Y^iA'^) g J particular, Proposition 14.91 with the algebra of 



r-i 



rank n gives mjx, where X is a polynomial in the variable A-^ for Uq{g)j. It suffices 
to put Fj{m) = muj{x), where uj is the ring morphism which sends a variable 
for Uq(Q)j to the corresponding variable for Uq(Q). The last assertion is proved as in 
Proposition 14. 91 □ 



4.2.4. Step 3. We explain why properties P{r) (r < n) imply P{n). In particular, we 
define an algorithm which constructs explicitly the F{m) by using ideas of [8j. 

We prove the property P(n) by induction on n > 1. We have proved and -P(2). 
Let n > 3 and suppose that P{r) is proved for r < n. 

Let mo G B and mo, mi, m2, • • • the countable set D{mQ) with indexes such that 
ruj > ruji implies j' > j. 

For J <^ I and m S Bj, it follows from P{r) and corollary 14.101 that there is a unique 
Fj{m) £ D{m) H such that m is the unique J-dominant monomial of Fj{m) and 
that = ^Fji^)- If ^ Bj, we denote Fj(m) = 0. For x e Mm' e ^ 

is the coefficient of m' in x- 

We consider the following inductive definition of the sequences {s{mr))r>o € Z^, 
(sj(m,)V>o G (J^ I), 

s(mo) = 1 , sj(mo) = 0, 

and for r > 1, J C /, 

Sj{mr) = ^(s(mr') - Sj{mr.'))[Fj{mr')]mr, 



r'<r 



s{mr) 



sj{mr) if rur ^ Bj, 
if m^ G B. 



The definition of sj means that we add the various contributions of the m^' where 
r' < r with coefficient (s(mr') — sj{mr')), so that a contribution is not counted twice. 
For the definition of s{mr), there is something to be proved, that it that the various 
sj{mr) for rUr ^ Bj coincide. 

We prove that the algorithm defines sequences in a unique way. We see that if 
s{mr), sj{mr) are defined for r < R, then so are sj(m/j+i) for J (1 L Moreover, 
sj{mfi) imposes the value of s(m/j+i), and by induction the uniqueness is clear. We 
say that the algorithm is well-defined to step R if there exist s{mr), sj{mr) such that 
the formulas of the algorithm are satisfied for r < R. 
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Lemma 4.11. The algorithm is well-defined to step r if and only if 

VJi, J2 ^ I,yr' < r, {mr' ^ Bj^ and m^' ^ Bj^ =^ sj-^{mr') = sj^^rrir')). 

Proof: If for r' < r the s{mr'), sj{mr') are well-defined, so is sj{mr). If G 5, 
s{mr) = is well-defined. If rur ^ B, it is well-defined if and only if {sj{mr)\mr ^ Bj} 
has a unique element. □ 
If the algorithm is well-defined to step r, then for J ^ / we set 

I2j{mr) = s{mr) - s,j{mr) , Xj = '^lJ-j{rnr')Fj{mr') G ^j. 

T'<r 

We prove as in [8| Lemma 5.21] (except that the coefficients are in Z and not in 
Z[t±i]) the following: 

Lemma 4.12. // the algorithm is well-defined to step r, for J C I we have 
Xj G {'y^^s{mr')mr') + sj{mr+i)mr+i + ZrUr' 

r'<r r'>r+l 

For Ji C J2 $i /, we have 

Xj2 = Xji + ^Xr'Fj,{mr') 

r'>r 

where \i G Z. In particular, if m^+i ^ -Bj^, we /laue = Sj2(mr_|_i). 

We prove as in [8, Lemma 5.22] the following. 
Lemma 4.13. The algorithm never fails. 

Now we aim at proving that the algorithm stops. We will use the following notion 

Definition 4.14. A non-trivial m = Ilie/agc^^ l^"^'"^"^^ is said to he right-negative if 
for all a GC^,j G / we have {uj aqLairn) / ^ Uj^^gLa{rn) < 0) where 

La = max{l G Z\3i G I,Ui nq'-{m) ^ 0}. 

D{m) is graded by finite-dimensional subspaces such that the degree of the monomial 
m' = mA^^^^ ■ ■ ■ A^^ in D{m) is N . Then we can consider the corresponding graded 

completion D{m) of D{m). By an infinite sum in yq^t we mean an element in such a 
completion. We have analogous definitions for infinite sums in and in 3^/" 



Lemma 4.15. Let S be an infinite sum in yq (resp. in y^ ) which is an infinite sum of 
i,q (resp. in^l^^ 



elements in M^^q (resp. in ^^i) for any i G L If S contains a finite number of dominant 



monomials, then S is a finite sum in yq (resp. in y^ ). 

Proof: We prove the result for (the proof is completely analogous for y^ by us- 
ing results in [12]). Let mi, • • • ,mi be the dominant monomials occurring in S and 
^ii'" i^L their multiplicity. For m a dominant monomial, there is Fq{m) G \m{xq) 
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with a unique dominant monomial m (see the construction in [U Section 5.1] by using 
g-characters which are finite sums). Then 



S' = S- \iF,{mi) 

1<1<L 



has no dominant monomial and for any i G / is an infinite sum of elements in Ri^q. So if 
S" 7^ 0, a maximal monomial occurring in S' is dominant, contradiction. So S" = 0. □ 
Now we can prove the following: 

Lemma 4.16. The algorithm stops and x = s{mr)mr € Kf] D{mQ). Moreover, the 

r>0 

only dominant monomial in x is uiq. 

Proof: Consider the {a priori, non necessarily finite) sum x in D^mo). We prove as in 
[HI Lemma 5.23] that for each z € /, x is an infinite sum of elements in ^,q,t- 

There in G Z such that mo G Z[Yj^^qr^i]i^i^r,l<N- By construction with the algo- 
rithm, only a finite number of monomials of -F(mo) are in mo'^[A7\ Ar<N or kn- Let 
US consider another monomials m' ^ '^[A['^rii]r<N or i<N occurring in x- The special- 
izations nq(m') and nt(m') are right-negative. Indeed for any ri,r2 > N and j G /, 
the specializations of rnoA~^rnr2 are right-negative. Moreover the specializations of the 

A^^ are right-negative, and a product of right-negative monomials is right-negative [5]. 
Since a right-negative monomial is not dominant, we can conclude that the specializa- 
tions of m' are not dominant. So Hqix) and T^tix) have a finite number of dominant 
monomials. So these are finite sums by Lemma 14.151 As yq^t is obtained by a quotient 
by Ker(nq) n Ker(nt), x is a finite sum. □ 
This lemma implies the following. 

Corollary 4.17. For n>3, if the P{r) (r < n) are true, then P{n) is true. 

In particular, Theorem 14.41 is proved by induction on n. 



4.3. Example. We give an example of an interpolating {q, t)-character that we get 
for a Lie algebra or rank strictly larger than 2 by the process described in the proof. 
Consider Uq{C^^). We have (/>(!) = (/>(3) = 0, (j){2) = 1. We have the interpolating 
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{q, t)-character. 



^3,1 



«^l,g4t2l2,<jt^2,g5t2 



^3,qH2 ^2,g3t3 ^gif^ Yl,qH2 >"l,g2t2 



3,qH3 



I,g5j3 



I,lj5f3 



3,qH3 



qH* 



2, g2t2 

«^3,q2t2 1^2,g3t3 ^I,g6j4 ^1,^242 
I,g3t3 

3, g4t3 

■^3,96*4 ^2,g3t3 >2,g5t3 ^1,56^4 ^Lg4j4 



I,g3t3 



2,96*4 



"^2,g3t3y2_gii5yi_q4i4 



2, g4t4 

^2,g5i5^2,q7t5'^3,g4t4 

3, ^6*5 



The specialization at t = 1 gives the g-character of a 14-dimensional fundamental 
representation of Uq{c''^^) from [5] (see also jlB]). The specialization at g = e gives the 
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twisted t-character of a 8-dimensional fundamental representation of Ut{Dl^ ) |12j . 

■^3,1 




4.4. End of the proof of Theorem 13.111 Let us explain how Theorem 14.41 implies 
Theorem 13.111 Indeed, consider the dominant interpolating monomial 

The specializations by Ilq, Ut of m correspond to the highest monomials of the Kirillov- 
Reshetikhin modules respectively of and Ut{^Q). Then by Theorem 13.31 and 

Theorem 13.51 it suffices to prove that the specializations of F(m) are affine-minuscule. 
But by construction, the monomials m' occurring in F{m) — m are of the form 

m' = (ml-^^ 2fet)^^|ai ■ • • A~^^,a^ where ii, • • • , € / and ai, • • • , a^v e C. 
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As a consequence, Ilq{m') and nt(m') are right-negative. Indeed, the speciahzation of 
TnA~^ 2fc-i and of the are right-negative, and a product of right-negative monomi- 

als is right-negative [5]. Since a right-negative monomial is not dominant, this completes 
the proof of Theorem 13. Hi 

4.5. Additional comments. Let us conclude this Section with additional comments 
on Theorem l3.111 First we have the following compatibility property with tensor prod- 
ucts. 

Proposition 4.18. Let Vi and V2 two simple Uq{Q) -modules satisfying the statement 
of Conjecture \3.1(A Then if Vi ® V2 is simple, it satisfies the statement of Conjecture 
\3.1(A Moreover a representation Langlands dual to Vi V2 is a tensor product of 
representations Langlands dual to V\ and V^- 

Proof: For xi and X2 interpolating (g, t)-characters respectively for Vi and V2, the 
product X1X2 is clearly an interpolating (g, t)-character for Vi (8) V2 as is a subring 
of 3^g,t and Hq is a ring morphism. We can conclude for the last point as Ht is a ring 
morphism. □ 

In particular the Conjecture lS.lOl holds for simple tensor products of Kirillov-Reshetikhin 
modules. 

Nakajima [1^ has computed the g-characters of simple modules from those of stan- 
dard modules (tensor products of fundamental representations) using quiver varieties. 
His results are not available for non-simply laced untwisted quantum affine algebras, but 
the second author has conjectured [8] that analoguous result do hold in this case. The 
compatibility with tensor product indicates the compatibility of the two conjectures. 

Note that it is easy to construct interpolating (g, t)-characters of non-simple rep- 
resentations by using tensor products of Kirillov-Reshetikhin modules which are not 
simple. More interestingly, to illustrate Conjecture 13.101 let us give an example of a 
simple non affine-minuscule module which satisfies the Langlands duality. Consider the 
Uq{ci^^ )-module V = L{Y^^^Y2^g5Y2y) . Note that ^(^2,1^2,^21^1,97) ^(^i,gO is sim- 
ple as it is affine-minuscule. So by [11^ Lemma 4.10], V ~ -^(^i,i^2,g5^2,g'^) ® -^^(^1,1)- 
Moreover 

Xg{L{Yl,l) ^ L{Y2^q^Y2^q7)) = X,(^(i"2,l) ® L{Y2j)) + Xg{L{Yl,lY2^qsY2^q7)), 

has they have the same multiplicity 1 on the dominant monomials. So 

dim{L{Y2^q5Y2^q7)) = 55 - 16 = 39 and dim(y) = 39 x 5 = 195. 

Now consider the Ut{A^^^) simple module = L(Z^^Z2 j6). In the same way, by [THl 
Proposition 4.7], we have ~ L{Z\^\Z2f_6) ® L{Z\^\)^ and as 

Xr(i(^l,l) 0i(^2,t6)) = X?(i(^l,1^2,t6)) - Xr(i(^l,-t2)), 

we get dim(L(Zi,iZ2,t6)) = 24 - 4 = 20 and dim(y^) = 20 x 4 = 80. As for their 
dimension above, it is easy to compute the g-character (resp. twisted t-character) of V 
(resp. and so to check that Y satisfies the Langlands duality with the Langlands 

dual module . We do not list the 195 monomial of the interpolating (g, t)-character. 
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but the 80 monomials which do not have a in their coefficient. It suffices to multiply 
one of the 4 monomials of the sum 

by one the 20 monomials of the following sum. We use the notation ia = Yi^a (analog 
notation will also be used in the following). 

liV^^ V*^ + ^i^g'^t^lg**" Vt^^g'^'t'^ ~^ 1^442 2gt2g3t2g5t3 2^7(3 + li 1^6(4 1^12(6 2^7^5 2^1145 

+ ^l^jQl&^q»t^ + ^qA^2^q(it^^q»t'^'^qt'^qit^qT^f^5'^q9fi + ^l^qW 

+ Ig4j2lg6t4l^i2(62qt2g342^7^52qllj5 + l^/^2 1^10(6 1^12(6 2gt 2^3(2^9^5 2^11^5 

+ 192421^6441,5,8442-3^^32-5^^32-/^52-9^^5 + li2-il^72-ii^7 + 1,2421-1^0462-3^(32-5^319844 

+ 19242 1,644 1^12^6 2,343 2,543 2,745 2gllt5 +1,442 2^42,342^11^7 2^13^7+1,242 1^10^6 1,1246 2,343 2,543 2,945 2,1145 
+ 192*2 2^343 2,543 2,11(7 2^13(7 + 1,644 1,1046 198*4 + 1,644 1,1046 1,1246 2,945 2,1146 + 1^644 2^11^7 2^13(7 • 

5. TrIPLE-LACED CASE 

Now we suppose that r = 3, that is to say we consider C/,(G2^'*) and its Langlands 

dual Ut{D\ ). The results and their proofs are completely analogous to the case r = 2, 
except that we have to change some definitions and formulas and we have to check the 
existence of interpolating (q, t)-characters in some examples as we did for r = 2. 

5.1. Definitions of interpolating structures. We set e = e*'^/^. For the Dynkin 
diagram of G2 we use the convention ri = 3 and r2 = 1. We have r\ = \ and r2 = 3. 
For the g-characters of Uq{G^^) we have 

^l,a = ^l,a9"^^l,a9^-^2,a9-2-^2,a ^2,092 ' ^2,a = ^2,09-1 ^2,a9^i,a , 

i^l,, = Z[Y,,a{l + ^-^,3), y2^.']ae9- , -^2,9 = ^2^1 + ^2",a9)> ]ae9- 

(3) 

For the twisted t-characters of Ut{D\ ) we have 

^l,t = ^[^l,a(l + -^LaJ' ^2;a]aeeZ4Z ) ^2,t = ^[^2,a(l + ^2,0*3)' ^tl]ae€H^- 
For a G C let Wi^a = Yi^a, W^2,a = ^2,a9-2^2,al"2,a92- 

Let us consider an interpolating map t) such that (3{q, 1) = 1 and /3(e, t) = 0. 
We can use, for example, the following map introduced in [1]: 

{q - q-^)iqH-^ - q-H){qH~^ - tq-^){qH~'^ - q'H'^) ' 

Consider 

We have the specializations maps n,,n4 and the ideal Ker(n,) n Ker(n4) is generated 
by the elements 

for and a,b £ C. We work in the ring 3^,^4 = J^g,*/ (Ker(n,) n Ker(n4)). 
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Definition 5.1. We define for a (z C the interpolating root monomials 

We will use the identification ^ = Yi^a and i2,a^2,e2a^2,e4a = -^2,-03 • The Ai^a 

interpolate between the root monomials of Uq{G'^^) and Ut{D^^) as we have the fol- 
lowing: 

Lemma 5.2. We have Ilq{Ai^a) = ^i,nq(a) for i & I,a G C. 

We have nf(^2,ag-2^2,a^2,ag2) = -B2,(nt(a))3 for a^C. 
We have Ilt{Ai^a) = -Bi__nj(a) for a eC. 

Proof: The first point is clear. 

Let a' = Ilq{a). The specialization of A2^aq-^-^2,aAi aq2 at g = e is 

(^2 -a't-1^2 -a'e2t-i^2 -a'A-i)(^2 -a't>2 -ae2t^2 -a'e-tt) X (^l,a'e-2^1,a'^l,a'e2 ) 
= '^2,(a')3t3-Z'2,(a')3t-3 ^ (^l,a'e-2 ^l,a' ■^l,a'e2 )""^ = -B2_(a/)3. 

The specialization of Ai^a at g = e is 

Yl-a't'^Yi_a't X (^2,a'e-2^2,a'^2,a'e2) ^ = ^i^^a/^-i Zl,-a't X -^2,(^-0')^ ~ -^2,-0'- 

□ 

Consider the following subalgebras of 3^g,t. 

i^2,,,t = Z[y2,al^2,a,2y^„,4(l + /jl'^^s, + ^^-^IqH^^lqH + ^2:a,^*^2:a,3,l2i,J, 
/3y2,a(l+A2-l,J,l^£,/3]aGC. 

These are interpolating subalgebras as 

Lemma 5.3. For i G {1,2}, we have Ilq{Ki^q^t) = ^,q o^nd Ilt{^i,q,t) = -^ft- 
Proof: We have 

n,(i?2,,,t) =Z[y2,a(l+ =i?2,„ 
ni(i^2,,,i) = Z[y2,al^2,a.2y2,a.4(l + ^2",-a.2,l2,iat^2:-a.-2t ) ' Y^X^^V = ^2,t, 

as by Lemma l5. 21 we have 

^2,a5^2,ae2^2,ae4(l + ^2^-aeH^2^at^2!-ae-'2t) = + ^2^ia3f3)- 

Now we have 

n,(i^i,,,t) = z[yi,,(i + i"2t.leg- = -^1,., 

ni(i^l,,,i) = Z[yi,,(l + A-^^,), {Y2,aY2,ae^Y2^ae^tX^,H^ = 

as by Lemma 15.21 we have 

n,a(l+^i:^J = ^l,a(l+i?^it). 

□ 
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As for the case r = 2, we define the analogue of P' C P in 3^^, 

y'q = ^[^Vi^ > i^2,aq'2Y2,aY2^aq-^)'^\eq^- 

5.2. Examples. Now we have to check the existence of interpolating (q, t)-characters 
in some elementary cases. First, consider the following interpolating (q, t)-character. 

^1,1 



/^^27g^7i3^2,g:H^2,<?t 
2,^4*2 



^2,57*3 ^2,q5t3 ^2,q3t3 ^l,?4t2 ^1 




2,q2t2 



2,gl0t4 



2,ql0t4 



^1,98*4 ^I,gl0t4 >2,g9t3 >2,q7t3 y2,g5t3 



2,ql0t4 

^^M^t" ^27g"t5 ^2,9^*3 y2,qBt3 

2,g8t4 

^^2,q"tB ^2,g9tB >2,g6t3 
2,^6*4 

■^2,qilt5 ■^2,q9t5 ^2,}^^ Y^ qG^i 



/^^2,q"t5^2,gt 
2,92*2 

/?^l,(z2t4y2,qn (5^2,93*5 



-^I,ql2t6 



Here we have to check that it is in the as a priori it is unclear that 

l^'^l,qWtiY2,qH^Y2,qt + Yl^q■2^2Y-^-,a^AY2^qH^Y-^,^3 + l3Y-^^^^^Y2,qt + l3Yi,qH'^Y-^-,^^^Y-^3^^ 
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is in ^2,q,t- But if we subtract /3l2,qt(l + ^2 ^242)^2,58*3(1 + ^2,910*4)^1,910*4 ^ •*^2,g,t, we 
get 

(1 - P)Y~^s^3Y2^g9t3Y^^^o^^Yi g2-t2 = (1 - P)Y^^u)tiyi,q2t2 G ^2,q,t- 

By specializing at t = 1, we get the (^-character of the 15-dimensional fundamental 
representation of Ug{G2) as computed in [8l Appendix]. By specializing at g = e, we 
get the following. 

i,t 



2*4 



-^1,*^2^2,*3 



2,*0 



l,-e*3 



l,-e*3 



l,-e^*3 



2,*i 



-^2.*15'^1>*'' 



l,t5 

-1 



l,*o 



This is the twisted t-character of the 8-dimensional fundamental representation of 
Ut{D\ ) as computed in [12l Section 11.2]. 



Now we have to consider the case of the monomial 5^2 1^2 92^2 q4 



2,g2 



The 



dimension of the corresponding Kirillov-Reshetikhin module of Uq{G2 ) is 133 (this can 
be obtained, for example, from the T-system proved in [lOj : let Tt be the dimension of 
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a Kirillov-Reshetikhin of highest weight kuji . Then for the fundamental representations 
we have T^^^ = 15, rf ^ = 7, so rf = {Ti'^f-Ti'^ = 34 and rf = (rf V^l^f 

(r^^))2) = 133). 

There is also an interpolating (g, t)-character in this case. We do not list all 133 
monomials, but we list the 29 monomials (with multiplicity) which do not have /? in 
their coefficient : 

^1,98*^1,9* ^I_giif3^2,g2f2^2,g4t2 ^2,98*2 y2,i}l0t2 ; yi,g5fy-^^g9^3yi, 5*1^2,^2(2^2,9^ 

^1,911*3^1,9^*^1,97*3 1^2,910*2 12,98*2 12,96*2 ;il,gti"i,g7(3y2,g2t2 1^2,98*4 1^2,9842 

^1,95*^1,9^*^^2,96*4 ^2,98*4^2,910*4; ^1,93*11,99*3 l"2,(,12i4 1^2,910*4 -^2,98*4; 

^1,99*3 ^1,97*3^1,911*3^2,94*2 1^2^*2 ^2^98*2^2,910*2; 11,9* ^1,513*5^2,92*2 ^2,98*2:^1,95^ 

^1,93*1^1 ,jl5*5 12,914*41^2,98*4; 2X12,94*2 12,96*21^2.910*4-^2,912*4; ^1,97*3^1,513*51^2,94*21^2,96*2!^^ 

■^1,9^*3 -^1,911*5 -^2,910*212,98*212,96*2 ; l^]^^i(3 1^1 5^5*512,91^ 

■^2,96*4-^2,98*4^2,910*4^2,912*4^1,95*^^1,9^*^^1,9''*^; 

■^2,96*4^2,98*4^2,910*4^2,914*411,95*3^1,57*3^^^^15^5; 1^2,96*4 ^^2,98*4 ^2,910*4 ^1,95*3 ^1,513*5^1,99*3; 
^2,98*4 ^2,910*4 ^2,912*4 ^1,511*5 !1,97*3!1,99*3;!"2,96*4 ^2,912*4 1^2,914*4 11,95*3 l^l_gl3*5l^l_5W 
^I,9ll*5^1,9l3*5^1,93*^;^2,98*4^2,9l4*4l"i gll(5 11,97*3 ,^15(5; 
^1,911*5 ^1,913*5 !"l,5l5*5 1^2,914*4 1^2,912*4 l"2,9l0*4; 1^2,916*6 ^2,914*6 ^2,912*6- 

As the other terms disappear when we specialize at g = e, we can compute the 

specialization from the above terms which is given in the figure bellow. We get the 

(3) 

twisted f-character of the 29-dimensional fundamental representation of Ut{D\ ) as 
computed in [121 Section 11.2]. 
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1,66*4 





1 _t5 2_Ji2 let3 le^tS le^tS 2_^i2 l^^s l_j3 



i-lo 1-1 1-1 

2,-tlB 



5.3. Conclusion. With the existence of the two elementary interpolating (g, t)-characters 
in the last subsection, we can conclude the proof of the two main results of this section. 
We define ^ as for the case r = 2 and we have the following: 
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Theorem 5.4. For all dominant m there is a unique F(m) £ R such that m is the 
unique dominant monomial of F{m). 

As in the double-laced case, we have the following consequence: 

Theorem 5.5. The Kirillov-Reshetikhin modules satisfy the Langlands duality, that 
is, for the highest monomial M £ y'^ of a Kirillov-Reshetikhin module over Uq{G'2^) 
there is a dominant monomial M € yq^t \ Pyq,t such that Ilq{M) = M and Xg ^ 
^nMZ[j4~2]ie/,aeC such thatllq{xq) = Xq{L{M)) andllt{xq) is the twisted t- character 
of a Kirillov-Reshetikhin module over Ut{D\ ). 

6. From twisted to untwisted types 

In this section we describe the Langlands duality in the opposite direction, from 
a twisted quantum algebra Ut{^Q) to an untwisted quantum affine algebra Uq{Q). 
We prove the existence of interpolating (t, g)-characters and we prove the duality for 
Kirillov-Reshetikhin modules (for this duality we have to use a slightly generalized 
definition of Kirillov-Reshetikhin modules over twisted quantum affine algebras) . 

6.1. Double-laced cases. We use the notation of Section [3l in particular, for (p, e. 
Note that qi = q^^ and not q^i . We need the function a^{t,q) such that a^{t,e) = 1 
and a^(l, q) = ^ defined by a^{t, q) = 1 — a{q, t). Consider the ring 



where Xi „ 



Zi,aq-^Zi,aq if i £ Ii = h- 

We then have surjective specialization maps, respectively, at g = e and t = 1, 



i,a I 



: ytq 'L[Y^}]iizl^a£q^ = yq 



'11 

where for a G C, i € I, we assign 

Xi.a ^ Yi.a and Zi^a ^ Z.^^_^^^^^(^)^^^,v. 

Note that for i G /^,a G e^t^, n^{zi^a) = ^ti^i-a) = Zi^a^- We have the ideals 

Ker(nf ) = {{a^ - 1), {Xi^aq - Xi^ae),a^{zi,aq " ^i.ae), {zj,a - Zj,~a))ieI,jGl^ ,a€Ci 

Ker(n^) = (a^, (Xi^at - Xi^a))iei,aeC- 
The ideal Ker(n^) n Ker(ng ) is generated by the elements 

(cK 1) , O (^Zi^aq Zi^at) j O! (^Zj^a Zj^—a), 
{OL^ — l)(-^i,ai — ^i,a) , {^i,a — Xi^at){Xkfiq — X^^be) , {^i,a — Xi^at){zjfi — Zj^^f,), 

for i,k £ I , j £ I2 , CL,h £ C. We will work in the ring 

S^^, = 3^^',/(Ker(nf)nKer(n,^)). 
We use the notion of monomial, dominant monomial as above. 
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Definition 6.1. For i I and a E C we define 

j€l,Cj,i=-l j&I,Cj,i=-2 

Lemma 6.2. We have (Bi,a) = ^i,(ni(a))^^(-i)^(0 for i el, a e C. 

We have li^ {Bi^aq-^Bi^aq) = A,nL{a) foriel]^,a€C. 
We have n^(5i,„) = A,^n^(a) for i G I2, a£C. 

Proof: Let a' = nf'(a). For i £ , we have 

jei,Cj,i=-i 

= ■^i,(-l)«')a't-i^i,(-l)«')a't X n ^M-l)'^(i)a' ^ 11 ^jT^O^' 

which is equal to B- Indeed if there is j e I2 = h such that Cj^i = —1, we 

have = 1 and so ^j,(a')2 = ^j,o'- 
For i e I2 , we have 

jG/,c,-,i=-i jei,Cj,i=-2 

= ■^i,(-l)*«(a')2t-2-^i,(-l)^W(a')2t2 X n ^j^(-l)^W(a')2 ^ H ^i,ea' ^i,-ea' ^ 

which is equal to B^ (-i)'^>(»)(o')2- Indeed if there is j G / such that Cj^i = —2, we have 
0(0 = 1 and so {ea'f = -{a'f = (-l)'^«(a')2. 
Let a" = n^(a). For z G we have 

^q{{^i,aq-iBi,aq)) = {Zi,a"q-sZi,a"q-i){Zi,a"qZi,a"qs) X JJ ^j"a"g-i ^J>"9 
i,o q i,a q j,a" J. J. j,a"q 3,0. q 

For i G I2 , we have 

^qiBi,a) = Zi^a"q-^Zi^a"qX H ^j^a"^ 11 (^j,a"9-l^J>"9)~^ 



j€l,Cj,i<0 



□ 



For i e l]^ , consider the subalgebra ^ of ^ equal to 
and for i e I2, 

^tt,q = nziA^ + BrlqtlX^^,a'^zfla\^c,m. 
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Then we have the following. 

Lemma 6.3. We have Uf{Sif'^ g) = and = for i G I. 

Proof: For i e l]^ , ^ti^it a) is equal to 



- ^[^i,a(-l)'^'W+i (1 + B Z^\y]a&^e^,j¥^i " ^i,t- 

' ^ ' j,a 3 



We also have 



Now for i G I2 , we have 



□ 



We set 

and we define C y['q as above. 

As in the previous sections, we check the existence of various elements in M.^ that we 
call interpolating (t, (7)-characters. 



First, wc suppose that Ut{^Q) is of type vlg , and so that Uq{g) is of type C2 , with 
ri = r2 = 2 and r2 = r^^ = 1. We have <^(1) = 0, (f){2) = 1. We have the following 
interpolating (g, i)-character. 



22,1 

2,qt 



^2,1 



2,t^ 




^l,t3q*^l}iq<^^'2,t^q* 



2,t3gS 



^2 44 -^l,-*-^!,* 



^l^-t3^lli^2,t'^ 



2,t^ 
-1 



Z,fZ 



Y2,i 
2,9 



l,q^ 



1 



'2,tS 



2,06 
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gives the twisted t-cliaracter of a 6-dimensional fundamental representation of 
Ut{A^^^) and the g-character of a 4-dimensional fundamental representation of 

We also have the following interpolating {t, g)-character 



Ifiq^ 



'^^Z2,fiq'^ ^I,tq'^^l,t3q4, 




2,t^q^ 



a^Z^l^^eZl,tZl,tSq4 



l,t*q6 



a^zi^tzj,qs 



(1 + Q^)z2_/4gs22,t2g2 



^2,t4 g6 ^2,(4 g4 ^1 9^ ^1 




I,t4g4 



I,t4g4 



I,t2y4 



"^2;2,t2^4 2;^j6^6 2;i,t356 



2,t3g5 



l,t\6 



^l,t^qS^l,t^q^ 



It is easy to check that it is in the A^, for example 



^2,t^q*^2,t2q^Z-^ji^QZ-^ji^^ + (1 + Ol^)z2}iq6Z2,t2q2 + ^2,t4g6^2,i4g4^1,tag2Zi,i354 



(1 - a^) + 2;2,t2q4Z2,t2q22-^j3^6Z-^j^3^4(l + 52,t3qB)(l + 5^3,3) G ^^^^^j. 



Note that the coefficients are imposed by the condition that the interpolating [t, q)- 
character is in K^, in particular the coefficient (1 + a^) of z~^4^eZ2^t^q2. 

gives the twisted f-character of a tensor product of two 4-dimensional fundamen- 
tal representation of Ut{A^^^) and Hg the g-character of a 5-dimensional fundamental 
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representation of Uq{C2^^] 



Zi-tZi,t 




7-1 7-1 



2,9^ -'2,06 



The multiplicity 2 of ^2,4* ^^2 image by 11^ is ramified into 1 + in the 
interpolating (t, g)-character. That is why we get just a multiplicity 1 for 1^2,92^2^6- 
Note that in particular the interpolating {t, g')-character can not be factorized. 
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Next, consider Qj = Cj^i = -1 with = = 1. We choose ^(1) = 0, 0(2) = 1, 
and we have the following interpolating (t, g)-character. 




gives the t-character of a tensor product of two 3-dimensional fundamental represen- 
tation of Ut{A^^ ) and Ug the g-character of a 3-dimensional fundamental representation 



^1 1^^1-1^2,1'^ 



Zi-tZi,t 




'^l,t3-^l,-t3'^2,t2-^2-t2 



^li3-^2,-t4-^2,i2 



l,g3 



l,q° ^iS 



2,g5 
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1) = 0, 



Cj^i = -1 with = = 2. We choose 
the following interpolating (t, g)-character. 



1. We have 



Z2,l 
2,qt 

I,g2t2 

L 



^2,1 

1 



z 



^2,1 

^2:.2yi,, 
1,9^ 



and 



gives the t-character of a 3-dimensional fundamental representation of Ut{A^^] 
the g-character of a 3-dimensional fundamental representation of Ug{A^^^). 

6.2. Triple-laced case. We use the notations of Section [5l We need the function 
P^it,q) such that /3^(t,e) = 1 and P^{l,q) = defined by f3^it,q) = 1- P{q,t). 
Consider the ring 



where Xi a 



if i 
if i 



We then have the surjective specialization maps, 11^, 11^, where for a € C, we use 



^1. 



Note that the identification is not one to one as Z2 is identified with Z2,a, Z2 e'^a 
^2 e^a- Note also that the identification is not involutive with respect to the identifica- 
tion in Section [5] as zi^a is identified with Zi^-a and note with Zi^a- 
The ideal Ker(n|') n Ker(ng ) is generated by the elements 

- 1) , - Zi,ae) , /3^(^2,a " ^2,a.2) , " l){Xi,at " 

{^i,a — Xi^at){Xjfiq — Xj^b^) , {Xi^a — Xi^at){z2,b — 22,fee2), 

for i,j £ I, a,b & C. 
Definition 6.4. For a G C we define 



Bl,a — Zi^a(tq^)-'^Zi^a.tq^Z2^ , i?2,, 



Z2,a{qt)-^Z2^aqtZ-^ 



-1^-1 



aq 



'2^1, a^l 



,aq 



Lemma 6.5. Let a G C. We have 

n^(-Bl,a) =^l,(nf'{a)); '^t{B2,a) = _(ni(a))3 , 

(-Bl,ag-2-Bl,a-Bl,ag2) = A-^,(UL(a)), n^(-B2,a) = ^2,n^(a)- 

Proof: Let a' = Ilf (a). We have 



1 



B 



l,a' 



n^(-B2,a) = ^2 ,-e2a't-i22,ea'i^i^Q/^4^i^a/2i_„, 
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Let a" = n^(a). Wc have 

((5l,ag-2^1,a^l,ag2)) = (2^1,a"g-5^1,a"g-3^^1,a"g-l)(^l,a"g^l,a"g32l,a"gs)^2,a"g-2^2,a"^2,a"q2 
= ^l,a"q-3^1,o"93^2,a"g-2-^2,a"^2,a"g2 = M,a" , 
Ilg (S2,a) = Z2,a"q-iZ2,a"qZ^l„ = F2,o"q-l^2,o"^i7a" = ^2,o"- 

□ 

Consider the subalgebra ^ of y^^g generated by the 
for a G C, and the subalgebra 

= ^[^2,a(l + ^2-;l,t),^;a>/3''^M./3'']aeC. 

Then we have the following. 

Lemma 6.6. For ie I, we have n^(^f^( ^) = and n^{Af^ g) = ^^g. 
Proof: U^{^f f g) is equal to 

Z[2l,e-2„2l,a^l,a.2(l + B-^^.Jil + B^^lj{l + B-^_^_,J, Z,,a{i + B^lj, zf^et^.^ 
= -a(l + -Bj^iat), ■^2,a3]aGtZeZ = -^l,*- 

We also have 

^^i^ttj = m^iXiA^ + ^i5,srJ,3,5-i,,)),n^(X2±.^)]aec 

(-^2,4,5) = ^[^2,a(l + B~l3^3),zf^l]a(ztl.e^ = Z[Z2^„3(1 + -B2^^3j3), Z^^lj^^^z^z = ^2,U 

and we have 

□ 

We set 

and we define C 3^^^^ as above. 

As in the previous sections, we check the existence of elements in that we call 
interpolating {t, g)-characters. First, we have the following. 
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2l 



2,qt 



l,qH^ 



^^'^gHS^qH'^'^qr^a'i-qH 




f^^'^qH^^qH'^ Ut'^q9t3 P'^lq-lt2q6t2 l^/^g l^g\s 

2,qH^ 




qH^ 
l,qH^ 
1-1 1-1 





2,q't^ 



2,gSt3 



(1 +/3 ) 2^10^42^642 



/5^2^8^4lq-ljlq-lj3 




/?''2g442l^5^^3l^5^^5 



2,q5t3 



IgSjS 2^8^4 1^9^5 Iq7j3 IgS t3 2^8^4 1^348 1^13^5 ^q^^^t^ "^q^f^ ^q^t^ ^q''t^ 



l,q'°t^ 




l,qH' 




P^'^qH^'^qH&'^qiHS 



l,qH^ 



^^^qHS^q^H^^q'^t^ 



^'^^q^H^^q^t^^q^H^ 




^9845 2gl0t4l^llj5 1^13^5 
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Remark 6.7. In the diagram we use the following identities which hold in yt,q-' 

/3^2, = /5^2,,2 and /3^1„ = /3^1,,6. 
It is easy to check that the expression is in the For example, 

2g4j2 2g6j2l~5^^3l^7^^3l~/^3 + (1 + /J'^ ) 2~i|,^4 2g6f2 + IgStS 2~e^^4 2~8-^^4 Ig5j3 Ig7j3 
= iP^ - 1) + Vt^ Vt2lg5i3lg7t3lg9(3(l + -B2,<y5(3)(l + B2^qit») G ^2,t,q- 

The image by 11^ is the twisted t-characters of a 29-dimensional fundamental represen- 
tation of Uq {D^ ) (see the diagram in Section 15. 2p . 

The image by 11^ is the following ^-character of a 7-dimensional fundamental represen- 
tation of Uq{G^^), as computed in [8l Appendix]. 

2l + 2^2^1g + I~7^2g42g6 + 2q42^8^ + 2~6"^2^8^1g5 + l^n 2glO + 2^i2 • 

Now we have to consider the case of the monomial Zi^^Zi ^sZi ^5. The dimension 

of the corresponding simple module of Ut{D^^) is 8^ = 512 (the module is the tensor 
product of three fundamental representations of dimension 8) . 

There is also an interpolating {t, g)-character in this case. We do not list all 512 
monomials, but we list the 15 monomials which do not have in their coefficient : 

2l,l2l_g2Zx,g4; Z-^^^^Q^2Z^^gSt2Z-^^^^i0f.2Z2,q^t^2,q^t^2,q''ti ^2,q-it^2,q^t^2,q'^t'i'^ 

—1 —1 2 2 —1 —1 -1 

2l,g4*2 Zi^q&£l Zi q&t2 Z2,qitZ2^q7t3 ^2^^943 ; Zi^q2t2 Z^^^a^2 Z-^^g6t2 Zi^q&t^ ^2,q^t^ ^2,q'^t^ ^2,q'H^ ' 

^l,(jl"t4 ^1,(71244 2-^^1^14^4 22, 93*22,511*3; 21^^242 2]^^q442 2]^^q642 2-|^^^i„^4 2-1^^^12^42-1^^^14^422^554322,511*3; 

^1,9*** ^lig^i-O** ^1,9^-2*4 ^li'j''*^ ^l,q'^t'^^l,q^t'^ '1 ^2,q^tZ2 qi3f5 'i 

-1 -2 -2 -1 ' -1 -1 

^1,98*4^1,910*4^1,912*4^1,9144422,974322^594322^51143, 22^^5^3 22^^i3^5 2^^5242 2x 5442 2^^5642, 

22,97*3 22,9943 22_^13^52^^^844 2-^_^10^4 2-^_gl2j4; 22,97*322^^11^522^^1345; 

^2,99*5^2,911*5 ^2,913*5 ^1,912*6 21^51446 2;^^gi646 - 

As the other terms disappear when we specialize at t = 1, we can compute the special- 
ization from the above terms. We get the g-character of a 15-dimensional fundamental 
representation of Uq{G^2^) (image by 115 of the first example in Section [5T2|) . 

6.3. Conclusion. We go back to the general case, that is, r = 2 or r = 3. 

With the existence of the elementary interpolating (t, g)-characters in the subsec- 
tions, we can conclude the proof of the main results of this section. 

Theorem 6.8. For all dominant m there is a unique F{m) G such that m is the 
unique dominant monomial of F{m). 

We state its consequence in terms of Kirillov-Reshetikhin modules. 

As for i ^ , the only Kirillov-Reshetikhin module of Ut{^Q) for the node i with 
highest monomial in {yt)' is trivial, we extend the definition. For i G /j^, a simple 
[/t(''^fl)-module with the highest monomial of the form 

(■^i,a-^i,a*2 • • • Z-^^^2(k-\)){Zi_aZi_^i-2 ■ ■ ■ Z-^^^2{k-i)) 
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for the double-laced case and of the form 

{Zl,aZi^af2 ■ ■ ■ ^i^at2(fc-i))(^i,e2(iZi^g2aj2 • • • ^i^£2^j2{fc-i) )(2'i^g4aZi^^4at2 • • • ^i_e4at2(fe-i)) 

for the triple-laced case, will also be called a Kirillov-Reshetikhin module. 

Theorem 6.9. The Kirillov-Reshetikhin modules satisfy the Langlands duality, that 
is, for the highest monomial M G (3^/")' of a Kirillov-Reshetikhin module over Ut{^Q) 
there is a dominant monomial M G yt,q \ a^yt,q (yt,q \ P^yt,q in the triple-laced case) 
such that n^{M) = M, and G J^' n MZ[B~^]i(=i^aeC such that Uf{xt) = Xt{L{M)) 
and Ilg (xt) is the q-character of a Kirillov-Reshetikhin module over Uq{g). 
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